package simple;

import java.util.Arrays;
import java.util.List;
import static java.lang.System.out;

public class Test5 {
	public static void main(String[] args) {
		/*
		 * 实现方式1
		 */
		Integer[] powerNumbers = new Integer[100];
		for (int i = 1; i <= powerNumbers.length; i++) {
			powerNumbers[i - 1] = i * i;
		}
		List<Integer> list = Arrays.asList(powerNumbers);
		for (int i = 1;; i++) {
			if (list.contains(i + 100) && list.contains(i + 168)) {
				out.println(i);
				break;
			}
		}
		
		/*
		 * 实现方式2
		 */
		for (int i = 1;; i++) {
			if (isPower(i + 100) && isPower(i + 168)) {
				out.println(i);
				break;
			}
		}
	}
	
	/**
	 * @author 李一凡
	 * @param n	需要判断的整数
	 * @return  参数是否为完全平方数
	 */
	public static boolean isPower(int n) {
		for (int i = 1;n > 0 ; i += 2) {
			n -= i;
		}
		if (n == 0) {
			return true;
		} else {
			return false;
		}
	}
}
